//
//  BSTTree.cpp
//  DataStructureC++
//
//  Created by zhangbaochuan on 2020/4/11.
//  Copyright © 2020 Geex. All rights reserved.
//

#include "BSTTree.hpp"

void testBSTObject1(std::string str) {
    int n = 10;
    int arr[10] = {11,2,99,4,5,69,7,87,9,10};
    for (int i = 0; i< n; i++) {
        std::cout << arr[i] << ",   ";
    }
    
    BST<int, int> bst = BST<int, int>();
    
    for (int i = 0; i< n; i++) {
        bst.insert(arr[i], 1);
    }
    
    bst.bstPrint(str, arr);
    
//    bst.isBstcontain(20);
//    
//    bst.isSearchNode(2);
//    
//    bst.testProOrder();
//   
//    bst.testMidOrder();
//    
//    bst.testBackOrder();
//    
//    bst.testMiniNum();
//    
//    bst.testMaxNum();
    
//    bst.testRemoveMaxNode();
//    bst.bstPrint("移除最大节点", arr);
//
//    bst.testRemoveMinNode();
//    bst.bstPrint("移除最小节点", arr);
    
//    bst.testRemoveNode(arr[1]);
//    bst.bstPrint("删除某个节点", arr);
//
//    bst.testPredecessorFromAncesstory(arr[2]);
    
    bst.leverOrder();
}
